package primaryAlgorithm.climbStairs;
/**
 * @Date 2020/03/22
 * @author 王光浩
 * @Thinking 根据暴力法，我们演化出动态规划
 * @Analysis 时间复杂度O（n），空间复杂度O（1）
 */
public class MyMethodTwo {
	 public int climbStairs(int n) {
		 int pre=1;
		 int later=1;
		 for(int i=2;i<=n;i++) {
			 pre=pre+later;
			 //交换pre和later
			 pre=pre^later;
			 later=pre^later;
			 pre=pre^later;
		 }
		 return later;
	 }
}
